package com.ruge.algorithm.sort;

import java.util.Arrays;

/**
 * @program: ruge-algorithm
 * @description:
 * @author: ruge.wu
 * @create: 2021-12-19 23:03
 **/
public class ShellTest {
    public static void main(String[] args) {
        //原始数据
        Integer[] a = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
        Shell.sort(a);

//        希尔排序_元素比较的次数:25
//        希尔排序_元素交换的次数:11
//        [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
        System.out.println(Arrays.toString(a));
    }
}
